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REMARKS 



This application has been carefully reviewed in light of the Office Action dated October 
18, 2006. Claim 1 has been cancelled, without prejudice or disclaimer of the subject matter; 
claim 31 has been added; and claims 4, 10 to 15, 18, 19, 21, and 22 have been amended. Claims 
4 to 31 remain in the application, of which claims 1 1, 21, and 31 are the independent claims. 
Reconsideration and further examination are respectfully requested. 

Initially, it is noted that support for the substance of the amendments and the new claims 
is found throughout the disclosure, including at least page 10 to page 13 of the specification; and 
FIGS. 9 to 1 1 . Accordingly, the Applicants respectfully assert that no new matter has been 
introduced. 

As a preliminary matter, Applicants thank Examiner Bradley for the thoughtful courtesies 
and kind treatment afforded to Applicants' representative, Babak Akhlaghi, during the telephone 
interview conducted on January 9, 2007. During the interview, Examiner Bradley indicated that 
the Applicants' amendment appear to overcome the cited references. Examiner Bradley further 
indicated that, to the extent that further amendments may be deemed necessary in order to 
overcome the cited references, Examiner Bradley would contact the Applicants and discuss any 
such amendments before issuing another Office Action. Accordingly, Applicants have decided 
not to interview this case at this time, and Applicants respectfully request entry of following 
remarks. 

In the Office Action, claims 1, 1 1 to 13, 21, and 27 to 30 were rejected under 35 U.S.C. § 
103 (a) over U.S. Patent No. 7,007,149 ("Chung") and in view of U.S. Patent No. 5,784,699 
("McMahon"); and claim 4 to 10, 14 to 20, and 22 to 26 were rejected under 35 U.S.C. § 103(a) 
over Chung and McMahon in view of U.S. Patent No. 5,930,827 ("Sturges"). As indicated 
above, claim 1 has been cancelled, without prejudice or disclaimer of the subject matter, and 
without conceding to the corrections of the rejections. Furthermore, independent claims 1 1 and 
21 have been amended to obviate this rejection. Withdrawal of the rejections and further 
examination are therefore respectfully requested. 

According to the present disclosure, a size of a memory page used by a paged virtual 
memory system is determined, and a request is outputted from an application to the page virtual 



Applicant : Axel von Bergen et al. Attorney's Docket No.: 13909-1 18001 / 2003P00131 

Serial No. : 10/625,897 US 
Filed : July 24, 2003 
Page : 10 of 14 

memory system for allocation of a block of memory by an operating system to the application, 
the block of memory being integer N times the size of the memory page. The block of memory 
is accessed for the application, and divided into (N-l) frames, with each of the frames being 
operable to store an indexing structure associated with a single attribute of a data record, and 
each frame being the same size as the memory page used by the operating system. A beginning 
page boundary of a first whole memory page within the block of memory is determined, and 
each of the frames is stored beginning at the beginning page boundary. Each of the frames is 
divided into a plurality of instances, with each of the plurality of instances being operable to 
store an index node of the indexing structure, the index node including left and right pointers 
pointing to other index nodes of the index structure having the single attribute. Administrative 
data is stored in a cut-off portion of the block of memory disposed in front of the beginning page 
boundary or behind the (N-\)th frame. 

Referring to particular claim language, independent claim 1 1 recites a method for 
allocating memory in a computer system. The method includes determining a size of a memory 
page used by a paged virtual memory system and outputting a request from an application to the 
page virtual memory system for allocation of a block of memory by an operating system to the 
application, the block of memory being integer N times the size of the memory page. The 
method also includes accessing the block of memory for the application and dividing the block 
of memory into (AM) frames, with each of the frames operable to store an indexing structure 
associated with a single attribute of a data record, and each frame being the same size as the 
memory page used by the operating system. The method also includes determining a beginning 
page boundary of a first whole memory page within the block of memory and storing the frames 
beginning at the beginning page boundary. The method further includes dividing each of the 
frames into a plurality of instances, with each of the plurality of instances operable to store an 
index node of the indexing structure, the index node including left and right pointers pointing to 
other index nodes of the index structure having the single attribute. The method also includes 
storing administrative data in a cut-off portion of the block of memory disposed in front of the 
beginning page boundary or behind the (N-\)th frame. The method also includes maintaining a 
data structure identifying the unused instances within each of the frames. 
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Independent claim 31 recites a frame handler which substantially corresponds to the 
method recited by claim 1 1 . 

Independent claim 21 recites a method, including determining a size of a memory page 
used by a paged virtual memory system and outputting a request from an application to the paged 
virtual memory for allocation of a block of memory by an operating system to the application, 
the block of memory being integer N times the size of the memory page. The method also 
includes accessing the block of memory for the application and dividing the block of memory 
into (7V-1) frames, including first and second frames, with each of the frames operable to store an 
indexing structure associated with a single attribute of a data record, and each of the frames 
being the same size as the memory page used by the operating system. The method also includes 
determining a beginning page boundary of a first whole memory page within the block of 
memory and storing each of the frames beginning at the beginning page boundary. The method 
also includes dividing each of the frames into a plurality of instances, including first and second 
lists of instances, with each of the plurality of instances operable to store an index node of the 
indexing structure, the index node including left and right pointers pointing to other index nodes 
of the index structure having the single attribute. The method further includes assigning a first 
identifier that is associated with the first frame to a first frame node, linking the first list of 
instances to the first frame node, assigning a second identifier that is associated with the second 
frame to a second frame node, and linking the second list of instances to the second frame node. 
The method also includes constructing a data structure using a plurality of nodes including the 
first node and the second node and selecting available instances within each of the frames using 
the data structure, via the application. The method also includes storing administrative data in a 
cut-off portion of the block of memory disposed in front of the beginning page boundary or 
behind the (NA)th frame. 

The applied art is not seen to disclose, teach, or suggest the features of the independent 
claims. In particular, neither McMahon nor Chung, either alone or in combination (assuming 
arguendo that such a combination were possible) are seen to disclose at least the features of that 
i) a size of a memory page used by a paged virtual memory system is determined, ii) a request is 
outputted from an application to the page virtual memory system for allocation of a block of 
memory by an operating system to the application, the block of memory being integer N times 
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the size of the memory page, Hi) the block of memory is accessed for the application, and 
divided into (NA) frames, with each of the frames being operable to store an indexing structure 
associated with a single attribute of a data record, and each frame being the same size as the 
memory page used by the operating system, iv) a beginning page boundary of a first whole 
memory page within the block of memory is determined, v) each of the frames is stored 
beginning at the beginning page boundary, vi) each of the frames is divided into a plurality of 
instances, with each of the plurality of instances being operable to store an index node of the 
indexing structure, the index node including left and right pointers pointing to other index nodes 
of the index structure having the single attribute, and vii) administrative data is stored in a cut-off 
portion of the block of memory disposed in front of the beginning page boundary or behind the 
(N-\)th frame. 

McMahon describes a memory allocator that employs a data structure to maintain an 
inventory of dynamically allocated memory available to receive new data. See McMahon, col. 4, 
In. 58 to col. 5, In. 8; and Abstract, In particular, the memory allocator is seen to assign portions 
of memory into multiple slots of different sizes, with each slot including one or more memory 
blocks of equal size. See McMahon, Abstract. Thereafter, the memory allocator is understood to 
receive, from a software program, a request for a particular size of memory block, rounds the 
requested size of memory block to the nearest slot size, and uses a free list corresponding to the 
nearest slot size to search for an available memory block. See McMahon, col. 3, 11. 28 to 30. If 
the memory allocator finds such a memory block, then the memory block is seen to be assigned 
to the software program. See McMahon, col. 5, 11. 32 to 35. Otherwise, the memory allocator is 
understood to search for an available memory block from a free list corresponding to the next 
largest slot size. See McMahon, col. 3, 11. 30 to 35. The memory allocator is seen to continue 
these operations until it finds an available memory block to satisfy the request. 

Accordingly, McMahon is not seen to describe, nor does the Office Action even assert 
that McMahon describes, at least the features that i) a size of a memory page used by a paged 
virtual memory system is determined, ii) a request is outputted from an application to the page 
virtual memory system for allocation of a block of memory by an operating system to the 
application, the block of memory being integer N times the size of the memory page, in) the 
block of memory is accessed for the application, and divided into (AM) frames, with each of the 
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frames being operable to store an indexing structure associated with a single attribute of a data 
record, and each frame being the same size as the memory page used by the operating system, iv) 
a beginning page boundary of a first whole memory page within the block of memory is 
determined, v) each of the frames is stored beginning at the beginning page boundary, vi) each of 
the frames is divided into a plurality of instances, with each of the plurality of instances being 
operable to store an index node of the indexing structure, the index node including left and right 
pointers pointing to other index nodes of the index structure having the single attribute, and vii) 
administrative data is stored in a cut-off portion of the block of memory disposed in front of the 
beginning page boundary or behind the (N-\)th frame. 

Chung fails to remedy the deficiencies of McMahon. Chung describes a method for 
using a limited memory area of a mobile communication terminal. See Chung, Abstract. As 
shown in FIG. 3 of Chung, the entire memory is seen to be classified into individual groups (e.g., 
a name group, a company group, and a home phone group, etc.). See Chung, col. 3, 11. 17-23. 
Each group includes plurality of fields, with each field including an index, which helps the user 
to access the data. See Chung, col. 3, 11. 23-26. For instance, in the name group of FIG. 3, a first 
designated name having index No. 1 is saved in the first field of the name group and a second 
designated name having index No. 2 is saved in the second filed in the name group. According 
to Chung, if any individual field is not occupied (e.g., the given index number has not data for 
the field), instead of leaving that field empty, the field is believed to be filled with data 
corresponding to the next index. See Chung, col. 3, 11. 35-45 ( "if there is not data for a company 
corresponding to a name in a second field associated with index No. 2, the field in the company 
group becomes available for use for the next company name instead of remaining unused.") 

Accordingly, Chung also is not seen to describe, nor does the Office Action even assert 
that Chung describes, at least the features that i) a size of a memory page used by a paged virtual 
memory system is determined, ii) a request is outputted from an application to the page virtual 
memory system for allocation of a block of memory by an operating system to the application, 
the block of memory being integer N times the size of the memory page, Hi) the block of 
memory is accessed for the application, and divided into (AM) frames, with each of the frames 
being operable to store an indexing structure associated with a single attribute of a data record, 
and each frame being the same size as the memory page used by the operating system, iv) a 



Applicant : Axel von Bergen et al. Attorney's Docket No.: 13909-1 18001 / 2003P001 31 

Serial No. : 10/625,897 US 
Filed : July 24, 2003 
Page : 14 of 14 

beginning page boundary of a first whole memory page within the block of memory is 
determined, v) each of the frames is stored beginning at the beginning page boundary, vi) each of 
the frames is divided into a plurality of instances, with each of the plurality of instances being 
operable to store an index node of the indexing structure, the index node including left and right 
pointers pointing to other index nodes of the index structure having the single attribute, and vii) 
administrative data is stored in a cut-off portion of the block of memory disposed in front of the 
beginning page boundary or behind the (N-l)th frame. 

Accordingly, based on the foregoing amendments and remarks, independent claims 11, 
21 and 31 are believed to be allowable over the applied references. The remaining rejected 
claims in the application are each dependent on these independent claims and are believed to be 
allowable for at least the same reasons. Because each dependent claim is deemed to define an 
additional aspect of the invention, individual consideration of each on its own merits is 
respectfully requested. 

No other matters being raised, it is believed that the entire application is fully in condition 
for allowance and such action is courteously solicited. 

No fees are believed to be due at this time. Please apply any other charges or credits to 
deposit account 06 1050. 

Respectfully submitted, 

Date: 

Fish & Richardson P.C. 
1425 K Street, N.W. 
11th Floor 

Washington, DC 20005-3500 
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